Determine 


(a) 


(b) 


(c) 


(d) 


~The probability that the time in the syste 
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: ECTION A — (10 x 2 = 20 k 
is greater than half an hour. \ SE (10 x marks) 


, Answer ALL questions. 
Probability of more than 5 jobs in the system. k Wate bite reneral oim ofan LEP! 
2h What are the characteristics of LPP? 
3. Define Transportation model. 
4. What is meant by degeneracy? 
5. Write a short note on Integer programming model. 
6. Mention the properties of Gomory’s Algorithm. 


Ma Define —Critical Path. 


8. Write a brief note on Optimistic time and 
pessimistic time. A 


9. What are the characteristics of Queuing model? 
10. Define - Poisson Queue. 
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(a) 


(b) 


SECTION B — (5 x 5 = 25 marks) 


Answer ALL questions. 


List out the steps in formulation of L.P.P. 


Or 


JOB and CO manufactures two products on 
two machines, A unit of product 1 requires 
2 hrs on machine 1 and 1 hr on machine / 
2. For product 2, one unit requires 1 hr on | 
machine 1 and 3 hrs on machine 2. Thé \ 
revenues per unit of products 1 and 2 are $30 
and $20, respectively. The total daily 
processing time available for each machine is 
8 hrs. 


G) 


i) 


Gii) 


If JOB and CO can increase the capacity 
of both machines, which machine should 
receive priority? 


If the capacity of machine I is increased 
from 8 to 13 hrs, how will this increase 
impact the optimum revenue? 


How can we determine the new 
optimum values of the variables 
associated with a change in a resource? 
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20. 


A,B 7 8 9 
A,B 9 12 19 
B 20 24 26 
14 18 20 

2 3 7 

3 6 15 

G, H 5 Lis; 17 


(a) Draw the network and identify the critical 
path. 


(b) Find total and free float for all activities. 


A department secretary receives an average of 8 
jobs per hour. Many are short jobs, while other is 
quiet long. Assume however, that the time of to 
perform a job has an ED mean of 6 minutes. 
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Solye the following minimal assignment problem 12. (a) Obtain an initial basic feasible solution to 


by Hungarian Method the following transportation problem using 
the north west corner rule: 
42 6 gee ao ied f DN D E F G Available 
AA is N A jenn E A S 250 
f È 
I O SP E pi E À (ajar) 8) B ie te i “10° 800 
9 Cc PA Lette, ad 400 
B 8 4 26 SN oy 
ee we = Requirment 200 225 275 250 
C 38 19 18 15 E Or 
(b) Solve the following assignment problem. 
D 19. 26 24 10 ; 
1g Wie a ne 
Explain the procedure of Branch and Bound Afia IT 8> 16 
19, gorithm. Bl9 7.12 6 
A PERT network consists of the activities whose cj}13 16 15 12 
© tails are given below: Die 102-12 201 
Activity Days VE ee 3" Solve the following using Gomory’s mixed 
Xu mediate i integer problem 
Max Z =4x, + 6X, + 2X3 
= Yedecessor Optimistic Most likely Pessimistic Subjected to the constraints 
time Time k dx, 4x, <5, 
A t 
y 7 10 12 — x, + 6x $ 5, 
RBR ; =x + Xg + ïg LÖ 
aA 16 18 20 and 21,%2.%3 20; 2 and x, x, are integers. 


Or 
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(b) 


(a) 


(b) 


(a) 


Solve the following integer programming 


problem using Gomory’s method, 

Max Z =x; +X, 

Subjected to the conditions 

8x, + 2x. <5, 

Xy 2, 

and x,,%»,2 0 andinteger. : 
Distinguish between CPM and PERT 


networks. 
Or 


Find the critical path and calculate the slack ps 


time for the following network. 


A supermarket has two girls serving at the 
counters. The customers arrive in a Poisson 
fashion at the rate of 12 per hour. The 
service time for each customer is exponential 
with mean 6 minutes. Find 
G) The probability that an arriving 
customer has to wait for service, 
Gi) The average number of customers in 
the system, and 
(iii) The average time spent by a customer 
in the super market. 
Or 
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(b) In a railway marshalling yard, goods train 
arrives at the rate of 30 trains per day. 
Assume that the inter arrival time follows an 
exponential distribution and the service time 
is also to be assumed as exponential with a 
mean of 36 minutes, Calculate 


(i) The probability that the yard is empty 


(ii) The average length assuming that the 
line capacity of the yard is 9 trains. 


SECTION C — (8 x 10 = 80 marks) 
Answer any THREE questions. 
Use simplex method to solve the LPP. 


Max Z = 3x, + 2x. 


Subject to : 


Ax, + 3x, <12 
4x, +X S8 
4x, —X_ <8 
Xy X 20 
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